π§· μ°κ²° 리μ€νΈ (Linked List)
μ°μμ μΈ λ©λͺ¨λ¦¬ μμΉμ μ μ₯λμ§ μλ μ ν λ°μ΄ν° ꡬ쑰λ‘, ν¬μΈν°λ₯Ό μ¬μ©ν΄ μ°κ²°λλ€. κ° λ Έλλ λ°μ΄ν° νλμ λ€μ λ Έλμ λν μ°Έμ‘°λ₯Ό ν¬ν¨νλ λ Έλλ‘ κ΅¬μ±λλ€.
πͺ μ μ¬μ©νλ?
λ°°μ΄μ λΉμ·ν μ νμ μ ν λ°μ΄ν°λ₯Ό μ μ₯νλλ° μ¬μ©ν μ μμ§λ§ μ ν μ¬νμ΄ μλ€.
- λ°°μ΄μ ν¬κΈ°λ κ³ μ μ μ΄κΈ°μ 미리 μ μ₯λ μμμ μμ λν μ λ³΄κ° νμνλ€.
- μλ‘μ΄ μμλ₯Ό μ½μ νλ κ²μ λΉμ©μ΄ λ§μ΄ λ°μνλ€. (곡κ°μ ν λΉνκ³ , κΈ°μ‘΄ μμλ₯Ό μ λΆ μ΄λ)
πͺ μ₯μ
- ν¬κΈ°κ° λμ μ΄λ€.
- μ½μ , μμ κ° μ©μ΄νλ€.
πͺ λ¨μ
- μμλ‘ μ‘μΈμ€λ₯Ό νμ©ν μ μλ€, μ¦ μ²« λ²μ§Έ λ ΈλλΆν° μμ°¨μ μΌλ‘ μμμ μ κ·Όν΄μΌ νλ€. (μ΄μ§ νμ λΆκ°λ₯)
- ν¬μΈν°μ μ¬λΆμ λ©λ‘리 곡κ°μ΄ λͺ©λ‘μ κ° μμλ§λ€ νμνλ€.
πͺ Single Linked List
import java.util.*;
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
next = null;
}
}
class LinkedList {
Node head;
public void printList() {
Node n = head;
while (n != null) {
System.out.println(n.data + " ");
n = n.next;
}
}
// λ
Έλ μΆκ°
public void push(Node n) {
Node h = head;
if (head == null) {
head = n;
return;
}
while (h.next != null) {
h = h.next;
}
h.next = n;
}
// νΉμ λ
Έλ λ€μ λ
Έλ μΆκ°
public void push(Node n, int insertAt) {
Node h = head;
if (head == null) {
head = n;
return;
}
while (h.data != insertAt) {
h = h.next;
}
Node tmp = null;
h.next = tmp;
h.next = n;
n.next = tmp;
}
}
class Main {
public static void main(String[] args) {
LinkedList ll = new LinkedList();
for (int i = 1; i < 4; i++) {
ll.push(new Node(i));
}
ll.printList();
}
}